检索结果

Select

1. 基于改进离散人工蜂群算法的同类机调度优化

张架鹏, 倪志伟, 倪丽萍, 朱旭辉, 伍章俊

计算机应用 2020, 40 (3): 689-697. DOI: 10.11772/j.issn.1001-9081.2019071203

摘要（356）

PDF （786KB）（361）

针对一类最小化最大完工时间的同类机调度问题，考虑到机器的加工效率和产品的交付时间，引入同类机调度问题的数学模型，提出一种改进的离散型人工蜂群算法（IDABC）求解该问题。首先，引入种群初始化策略，得到均匀分布的种群，并获得待优参数的生成策略，加快种群的收敛；其次，借鉴差分进化算法的变异算子和模拟退火算法的思想，改进雇佣蜂和跟随蜂的局部搜索策略，并利用最优解的优质信息改进侦察蜂，增加种群多样性、防止算法陷入局部最优；最后，分析算法的性能和参数，并将改进的算法应用于同类机调度问题，在15个算例上的实验结果表明，与混合离散人工蜂群（HDABC）算法相比，IDABC的求解精度和稳定性分别平均提高了4.1%和26.9%，且具有更好的收敛性，表明在实际场景中IDABC可以有效求解同类机调度问题。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于网格与分形维数的聚类算法

梁敏君倪志伟倪丽萍杨葛钟啸

计算机应用

摘要（1532）

PDF （612KB）（800）

提出了一种基于网格和分形维数的聚类算法，它结合了网格聚类和分形聚类的优点，克服了传统网格聚类算法聚类质量降低的缺点，改进了分形聚类耗时较大的问题。此算法首先根据网格密度得到初始类别，再利用分形的思想，将未被划分的网格依次归类。实验结果证明，它能够发现任意形状且距离非邻近的聚类，且适用于海量、高维数据。

相关文章 | 多维度评价

Select

3. 分形技术在案例库维护中的应用

倪志伟倪丽萍杨葛钟啸

计算机应用 2009, 29 (06): 1598-1604.

摘要（1120）

PDF （638KB）（1065）

阐述了分形技术运用于案例库维护的可行性,并提出了一种基于分形技术的案例库维护模型,该模型利用分形技术中的盒维算法对案例库进行维护。实验表明该模型能够较为明显地降低案例库的规模,增强案例库数据全局分布的均匀性,进而提高案例库的检索效率。